/*
  蚂蚁
  题目描述
    有 n 只蚂蚁在长度为 L 单位的木棍上，每只蚂蚁都有一个初始的位置和初始朝向（任意两只蚂蚁的初始位置不同），
    每只蚂蚁都以每秒一个单位的速度向前移动。其中一部分蚂蚁向左移动，其他蚂蚁向右移动。
    当两只向不同方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。
    而当蚂蚁在某一时刻 t 到达木板的一端时，它立即从木板上掉下来。
    初始时刻 t = 0。

    请你用编程实现：最后一只蚂蚁从木棍上掉下来的时刻。
  输入描述
    输入有 n+1 行，第 1 行两个正整数 n, L;
    第 2 行到第 n+1 行，每行两个整数 xi, di，
      xi 表示第 i 只蚂蚁的初始位置，
      di 表示第 i 只蚂蚁的初始朝向，其中，di = 0 表示第 i 只蚂蚁初始朝向向左，
                                       di = 1 表示第 i 只蚂蚁初始朝向向右。
  输出描述
    输出一个整数 t，最后一只蚂蚁从木棍上掉下来的时刻。
  样例1
    输入
      4 4
      0 1
      1 1
      3 0
      4 0
    输出
      4
  样例2
    输入
      7 9
      0 1
      1 1
      2 1
      3 1
      4 1
      5 1
      6 1
    输出
      9
  样例3
    输入
      2 9
      5 0
      4 1
    输出
      5
  提示
    样例 1 解释：
      下图中，"─▶" 表示一只朝向右的蚂蚁, "◀─" 表示一只朝向左的蚂蚁。


                   A      B             C      D
                  ─▶     ─▶           ◀─     ◀─
        T = 0      ─────────────────────────────
                   0      1      2      3      4


                                 C
                                 ─▶

                          A      B      D
                         ─▶     ◀─    ◀─
        T = 1      ─────────────────────────────
                   0      1      2      3      4


                             B      C
                             ─▶    ◀─

                             A      D
                            ◀─     ─▶
        T = 1.5   ─────────────────────────────
                  0      1      2      3      4


                                C
                                ─▶

                         A      B      D
                        ◀─     ◀─     ─▶
        T = 2     ─────────────────────────────
                  0      1      2      3      4



                  A      B             C      D
                 ◀─     ◀─            ─▶    ─▶
        T = 3     ─────────────────────────────
                  0      1      2      3      4



                  B                           C
                 ◀─                          ─▶
        T = 4     ─────────────────────────────
                  0      1      2      3      4




        T = 5     ─────────────────────────────
                  0      1      2      3      4
*/